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We consider the multi-antenna wiretap channel in which the transmitter wishes to send a confidential 
message to its receiver while keeping it secret to the eavesdropper It has been known that the secrecy 
(<~^ ■ capacity of such a channel does not increase with signal-to-noise ratio when the transmitter has no 

channel state information (CSI) under mild conditions. Motivated by Jafar's robust interference alignment 
technique, we study the so-called staggered multi-antenna block-fading wiretap channel where the 
, legitimate receiver and the eavesdropper have different temporal correlation structures. Assuming no 

■ CSI at transmitter, we characterize lower and upper bounds on the secrecy degrees of freedom (s.d.o.f.) 

of the channel at hand. Our results show that a positive s.d.o.f. can be ensured whenever two receivers 
experience different fading variation. Remarkably, very simple linear precoding schemes provide the 
optimal s.d.o.f. in some cases of interest. 



I. Introduction 

In most practical scenarios, perfect channel state information at transmitter (CSIT) may not be available 
due to time-varying nature of wireless channels (in particular for fast fading channels) and limited 
resources for channel estimation. However, many wireless applications must guarantee secure and reliable 
communication in the presence of channel uncertainty. In this paper, we consider such a scenario in the 
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multi-antenna wiretap channel, in which a transmitter wishes to send a confidential message to its receiver 
while keeping it secret to the eavesdropper. Although the secrecy capacity of the multi-input multi-output 
(MIMO) wiretap channel has been completely characterized for the case of perfect CSIT (see [IJ and 
references therein), the channel at hand is not yet fully understood for the case of imperfect CSIT. Since 
the complete characterization of the secrecy capacity is generally unknown, most of contributions have 
focused on secrecy degree of freedom (s.d.o.f) capturing the behavior in high signal-to-noise (SNR) 
regime. Modeling the uncertainty at transmitter as a finite set of states, i.e. "K = {h^, . . . , h"'^} and 
S = {g^, . . . , g'^^}, the Gaussian MIMO compound wiretap channel has been extensively studied in 
the literature (see the tutorial [2| for a complete list of references). In llH as well as Q, it has 
been shown that an achievable s.d.o.f. of the Gaussian compound MIMO wiretap channel collapses as 
Ji, J2 goes to infinity. In a recent contribution [61, Khisti established new upper and lower bounds of the 
channel at hand and proved that a positive s.d.o.f. which does not depend on Ji and J2 can be achieved 
under some conditions. The achievable scheme is based on the so-called real interference alignment, 
recently proposed in Q, ||8 |. Although appealing, the upper bound builds on the assumption that any M 
vectors taken from the union !K U S are linearly independent. A much more robust interference alignment, 
applicable to a very general class of sets "K and S, has been proposed in f9l. In this contribution, Jafar 
considered the so-called staggered block fading channel where users have different temporal correlation 
structures and these structures are known to the transmitter. Remarkably, a simple linear strategy enables 
to provide each user a positive d.o.f. with no CSIT in different interference networks. 

Inspired by the latter approach, we wish to characterize the achievable s.d.o.f. of the Gaussian multi- 
input single-output (MISO) wiretap channel by exploiting the opportunity due to the difference in the 
temporally correlated block fading channels seen by different receivers. To this end, we consider the so- 
called staggered MISO block-fading wiretap channel where the legitimate receiver and the eavesdropper 
have a coherence interval of and Tg blocks and their channels vary with a relative offset of A. We 
assume that the transmitter only knows these parameters and the variation of the coherence intervals, 
whereas each receiver has perfect channel knowledge. Under a very mild linear independency condition 
over different temporal vectors, we establish lower and upper bounds of the s.d.o.f. for some models of 
interest. Our results show that whenever there is a relative difference in the correlation structure between 
two receivers (either 7^ Tg or an offset Z\ > 0), a positive s.d.o.f can be ensured with no CSIT. 
Surprisingly, very simple linear precoding schemes yield the optimal s.d.o.f. in some cases of interest. 
Similar to the conclusions in [9|, the proposed scheme demonstrates enhanced robustness in terms of 
available channel state information accuracy, in comparison to different alignment techniques proposed 
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for secrecy communications, as in 161, lITOl . ifTTI . 

The rest of the paper is organized as follows. Section Ull provides the system model and definitions 
followed by the main result on the s.d.o.f. of the MISO staggered block-fading wiretap channel. Section 
imillV] provides the sketch of proof for the upper bound, achievable schemes, respectively. Finally Section 
Ivl concludes the paper. 

In this paper, we adopt the following notations. We let = max{0, x} and define an indicator 
function !{•}. We use |[a[|, [ A[, A^, A^, tr(A) to denote the norm of a vector a, the determinant, the 
transpose, the hermitian transpose, and the trace of a matrix A, respectively. We let diag(ai, . . . ,ar) 
denote a block-diagonal matrix whose t-th row contains aj for all t. We let I„, 1„ denote a nxn identity 
matrix, and a n x n matrix with unit entries. 

II. System Model and Main Results 

We consider the Gaussian MISO block-fading wiretap channel where the transmitter with M antennas 
sends a confidential message to the legitimate receiver in the presence of an eavesdropper. The 
corresponding channel models are given by 

y[T] = h[T]x[r] + nr[T] 

z[t] = g[T]x[T] + ne[T] (1) 

for r = l,...,n, where y[T],z[T] denotes the observation at the legitimate receiver, the eavesdropper 
at channel use r associated to M-input single-output channel vector h[r],g[T] G C^^^^, respectively; 
nr[r] and rielr] are assumed to be independent and identically distributed (i.i.d.) complex additive white 
Gaussian noise (AWGN) ~ Ne(0, 1); the input vector x[r] e C*^""^ is subjected to the average power 
constraint ^ X]"=i tr(x[r]x[T]^) < P. We assume that for each r, h[r] and g[r] belong to an arbitrary 
set of M-dimensional vector defined by = {a| 7inin < |[a[| < 7max} with some positive and finite 
7mini7max- We further consider the staggered block-fading process Cstag(7r5 ^e, ^) where h[r], g[r] 
remains constant for a coherence interval of T^, Tg blocks, respectively (i.e. NTr, NTe channel uses), 
and change independently with a relative offset of A blocks in arbitrarily manner. 

Definition 1: (code and s.d.o.f. ) A code {Mn{P)Tn, e„) for the staggered block-fading wiretap channel 
consists of a message set W„ = {l, . . . ,-/Vf„} with w G W„ being uniformly distributed over W„, an 
stochastic encoder {F5 : W„ 1 — > for a random variable S" € S unknown at the decoder, and a 

legitimate decoder |(/) : "3^^ x 1 — y W„} where J^'"' is the set of possible channel vectors. The rate 
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of such code is ^ log Mn{P) and its maximum error probability is defined as 

= max sup Fi{w + (/.(Y", h")|X" = Fsiw)). 

Given < e„,5 < 1, a non-negative number dg is an e„-achievable s.d.o.f. if for every sufficiently large 
n there exist codes {Mn{P),n,en) satisfying 

lim mi > ds — 

P-i-oo log F 

as well as 

P^''HP)<en (2) 
/(W^;^^.)<^e„,Vg"G^^" (3) 

for any P where e„ — as n — > oo. Then, dg is an achievable s.d.o.f. if it is e„-achievable for every 
< e„ < 1. Then, the supremum of achievable s.d.o.f. is called the optimal s.d.o.f. of the staggered 
MISO block-fading wiretap channel. 

Proposition 2.1: The largest s.d.o.f. of the MISO staggered block-fading wiretap channel ds{Tr,Te, A) 
is equal to the optimal s.d.o.f. of the Gaussian compound MIMO block wiretap channel defined by 

yHW = HxH + n,[i],VHG J{ 

ZGW = GxH + neW,VGeg (4) 

for i = 1,...,N where ynHiZGii] S C^^^ are obtained by stacking ([T]) over T blocks such that 
n = TN, x[i] denotes the transmit vector of 
particularize the set S) for the two models: 



n = TN, x[i] denotes the transmit vector of size MT satisfying ;^ X^i^i ^(^W^W^) — 



Different coherence interval model {Tr / Tg , Z\ = 



= {H = diag(hi^^^, .., hr, , .., hTJI Vhi G jr} 
S = { G = diag(gi^_^, . . , gT. , . . , hTj I Vg, E (5) 



where we let T = TrT,. 



'We assume that the least common multiple of the two integers {Tr,Te) is given by TrTe 
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. Offset model (Tr = Te = T and < A < T) 

:K = {H = diag(h,...,h)| VhG^} 

T 

g = { G = diag(gi gi , g2 , . ^. , g2 ) I Vg, Gjr}. (6) 

A T-A 

This proposition directly follows from the definition of the staggered block-fading wiretap channel and 
the assumption that the encoder is unaware of the specific channel realizations. We have the following 
useful property. 

Property 2.1: By interleaving the underlying staggered block fading channel Q^^'^^{mTr,mT(., ■) in 
such a way that C*^*^^ (T^ , Tg , •) are repeated m times, we have 

ds{mTr,mTe, ■) =ds{Tr,Te, •) (7) 

for any integer m > 1. Similarly we have 

ds {mT, mT, mA) =ds (T, T,A). (8) 

From proposition 12. 11 and previous results in [12] the following theorem can be easily shown. 
Theorem 1: (Coding theorem) An achievable rate expression for the staggered MISO block-fading 
wiretap channel is given by 

i?(P) = sup inf hl{y;Y^)-I{V-ZG)\, (9) 

where the supremum is taken over the set of joint probability densities Pyx and an auxiliary random 
variable V satisfies the Markov chain V X ■& (Ih, -^g) for all (H, G) € x 3. Hence the following 
s.d.o.f. is achievable 

4(T„re,Z\)= lim (10) 

P-5-00 iog(Pj 



We use the following assumption to derive upper and lower bounds on the s.d.o.f.. 

Assumption 2.1: For each coherence interval T^ax = max{Tr,Te} of one receiver, there exist at least 
r = min(M, L) linearly independent vectors of length M where L denotes the number of channel 
realizations seen by the other receiver. For the different coherent model with Tr = qTe, there are 
min(M, q) linearly independent vectors over gi, • . • , gq, while for the offset model, gi and g2 are linearly 
independent. 

The following remarks are in order: 1) Assumption 12. 11 imposes some linear independency across the 
temporal realizations either on the set "K or S- In other words, we may have J{ C 9 or S C ?f and this 
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observation will be extensively used in the converse proof; 2) Assumption 12. II does not imply that any r 
vectors taken from gi , . . . , are linearly independent. The latter (more constrained) case yields more 
optimistic results as discussed in Remarks 13.11 and 14.21 

We overview the main result on the s.d.o.f. of the MISO staggered block-fading wiretap channel. Due 
to a space limitation, we focus on the special case where Tmax = qTmm for the difference coherence 
interval model. The general result is provided in [13|. It turns out that for the models at hand upper and 
lower bounds coincide and yield the optimal s.d.o.f. summarized in the following theorem. 

Theorem 2: The achievable s.d.o.f. of the staggered MISO block-fading wiretap channel 
Qstag{Tr,Te,A) is givcn by 

• Different coherent interval model with Tmax = 9?min 

d.iT.,T^,)= ^'^^y^-\ (11) 

. Offset model with Tr = = T and 0< A < T 

mini A,T - A} 

ds{T, T, A) = ^. (12) 

We have the following interpretations on the result. 

Remark 2.1: Theorem |2] reveals that the difference in the block-fading structure between two 
receivers provides the opportunity to ensure the secrecy. For the different coherent interval model, there 
is no relative merit for the legitimate receiver to have the faster or slower fading channel but both cases 
offer the same opportunity to hide the confidential message by appropriate designs (as specified in Section 

m- 

Remark 2.2: Another pessimistic interpretation of Theorem |2] is that the perfect secrecy cannot be 
garanteed when both receivers have the same coherence interval = Tg and vary synchronously A = 0. 
This is contrasted to the recent result by Khisti ISJ and strongly lies on our relaxed assumption. It should 
be remarked that Assumption 12.11 does not impose any linear independency over the different states in 
compound set x S thus includes even the worst case where h[r] = g[T] G for some r. Such a case 
is excluded in ||6l under the assumption that any M vectors taken from IK x 9 are linearly independent. 

III. Sketch of Proof of Upper Bounds 

This section provides the sketch of proof of the upper bounds. The proof is divided into two main 
steps. The first step consists of upper bounding the s.d.o.f. as a function of [Td where 7c denotes a 
subset of blocks C {1, . . . ,T} in which the observations at two receivers are not identically distributed 
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(Lemma [U. Then the second step is to identify the smallest |Tc| for each model by taking into account 
the linear independency condition of Assumption 12.11 

We extensively use the notation by considering the code length n = TN. To this end, we rewrite dUl 

as 

= HX" + Nr, VH G 

= GX" + Ne, VG G g (13) 

where we let = [ynfl], ■ ■ ■ , ynW]]. We denote the other variables similarly by stacking channel 
uses in columns. Further, we define the t-th block output, corresponding to the t-th row of Y^, Zq, as 

<^ = gtXf + n5, t = l,...,T 

where Yj^^ denotes a row vector output of channel uses, Xf = [xt [1], . . . , xt[iV]] denotes a M xN 
matrix with = [xi[i]-'^, . . . ,x.T[i]^]. 

We wish to show that there exists a code {Mn{P),n, e„) for the staggered MISO block-fading wiretap 
channel such that 

-H{W\Y^) < H G J{, -I{W; Z^) < e„, VG G S 

n n 

where en ^ as n — )• oo for each P. Then, the s.d.o.f. ds necessarily satisfies the conditions (fTTI) - (fT2l) . 
Notice that the Fano inequality is a consequence of the vanishing error probability condition ([2]). 

First, we provide a useful lemma which will be applied subsequently to the two models. 

Lemma 1: Let us define T C {1, . . . , T} as a collection of t such that 1^^^ and Z/^^ are identically 
distributed vectors and its complementary subset Tc satisfying TU Tc = {1, . . . ,T}. For any subset Tc, 
we have 

-[I{W; Y^) - I{W; Z^)] < ^ max(log P, 0) + ^ 
n 11 

where C does not depend on P, N, H and G. 

Proof: See ini. ■ 

From Fano's inequality and the secrecy constraint we have 

- log M„(P) < - inf [I{W-Y^)-I{W;Zl^)] + 2en 
n n(H,G)GMxg 

< ^max(logP,0) + ^ + 2e„ 
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where the last inequaUty follows from Lemma [T] By dividing both side by logP and letting P, N ^ oo, 
we have 

log M„(P) iTcl 
ds < liminf ^ ^ "\ ' < ^ (14) 
- p,iV^oo n log P - T ^ ^ 

where we used e„ — )■ as — )• oo. Since the s.d.o.f. upper bound is characterized by a single parameter 

|Tc|, it remains to minimize |Tc| for two models. 

A. Different coherent interval model with Tmax = (lT^\a 

We assume = qTf,. From Property |2.1[ it is sufficient to let T = = g and Tg = 1, i.e. 

H = diag(h,...,h), G = diag(gi,...,gg). (15) 

Since h, gi, . . . , gg G .j^, the feasible set x S includes 

H = diag(gt, . . . , gt), G = diag(gi, . . . , gj. 

for any t = 1, . . . ,q. Further, from Assumption 12. 1[ we can assume without loss of generality that the 
first r = min(M, q) vectors {gi, . . . , g^} form the r-dimensional space such that gt for t = r + 1, . . . , (7 
is obtained by a linear combination of these r vectors. Hence, J{ x 9 includes 

H = diag(g^,...,g,.), G = diag(gi, . . . ,g,._i,g,., . . . ,g,.). (16) 

q—r+l 

It readily follows that and Z^^ are identically distributed for t = r, . . . , g since both receivers 
observe the common channel vector g^. In other words, we have Tc = {1 . . . , r — 1}. Plugging |Tc| = r — 1 
into Lemma [U the desired result ([TT] ) follows. Due to the symmetry, the same holds for Ty = qTg. 

Remark 3.1: We wish to remark the impact of Assumption 12. 11 on the result for the case M < q. 
If we assume instead that any M set of vectors taken from gi , • • • , gg are linearly independent, g^ for 
t = M + 1, . . . ,q cannot be obtained as a linear combination of gi, . . . , gM in (fT6l) . This can only 
increase the upper bound. Let us consider a simple example with q = mM for some integer m > 1, we 
can assume without loss of generality that gi, . . . ,gM are repeated successively m times. This yields 
\7s\ = m{M — 1) instead of M — 1, thus multiplies the s.d.o.f. by m. 

B. Offset model with Tg = Tr = T and Z\ > 

Since h, gi,g2 belong to Jif, the feasible set 3^ x S includes 

H = diag(gi, . . . ,gi), G = diag(gi,...,gi,g2,...,g2). (17) 

T-A 
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for Z\ > T — Z\ y. Assumption 12.11 imposes that gi and g2 in (fTTl ) are linearly independent such that 
for any t = A + 1, . . . ,T the observations YJ^ and Z^^^ cannot be identically distributed. Similarly, for 
A < T — A, the observations Y/(^ and Z/^^ cannot be identically distributed for t = 1, . . . , Z\. which 
Combines both cases, we have |Tc| = min(Z\,T — A). Plugging this into Lemma [TJ the desired result 
(fT2h follows. 



IV. Achievable Schemes 
In this section, we provide linear precoding strategies that achieve the optimal s.d.o.f. ([TT]) and ([T2l) . 



A. Different coherence interval model with Tmax = Q^min 

First we consider the case Tr = qTe corresponding to the channel structure in (fTSl) due to Property 
12.11 For each channel use i = 1, . . . ,N, we form the transmit vector given by 

X = + 



W 



(18) 



where v G C^^^ denotes the useful signal vector transmitted along a unitary precoder ^ € C*^*^^"^ and 
w G c^^xi denotes the artificial noise which is independent of v. We let v and w be Gaussian distributed 
with CO variance and S^, respectively. The above precoder can be considered as a generalization of 
the artificial noise scheme [14J to the case of no CSIT. The observations are given by 

1 



hw + Ilr 



Z = G^V + Gw + He 



(19) 



(20) 



— T 

where we let G 



, gT]. In order to determine an achievable s.d.o.f., we let 1/ = v, X = x and 



consider equal power allocation such that S„ = Pig and S^^. = P^m with P 



M+l 



. This yields 



-f(v;yH) = log 



I(v;zg) = log 



\It + PH^^^H" + P||hf 

|Ig + P||h||2lg| 
\It + PG^^^G" + PGG^I 



\Ia + PGG 



(21) 
(22) 



^For < T - Z\, we let H = diag(g2, . 



,S2) 
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Since the pre-log factor of log |I + PA| is determined by rank(A) as P ^ oo, we examine the rank of 
each term. It can be easily shown that as P ^ oo, the rank of the enumerator and the denominator of 
(I2TI) converges to q and one, respectively. On the other hand, the enumerator of ((22]) has rank q while 
by assumption 12.11 the corresponding denominator, i.e. G, has rank r = mm{q, M}. Plugging these 
equations into it can be easily shown that an achievable secrecy rate is given by 

P(P)> inf -[/(v;yH)-/(v;zG)] 

(H,G)e(K,s) q' ' 



>ii^ll^ii^ log P + 0(P) 



1 



log P + 6)(P) 



(23) 



where 

logP 



as P ^ 00. 

Next we consider the case Te = qT^, corresponding to the channel matrices given by 



H = diag(hi,...,h 
We form the transmit vector x of size MT as 



diag(g, . . . ,g). 



(24) 



X 



(25) 



where v G c^^xi is Gaussian with zero mean and covariance S^,. This yields the observations given by 

1 

y = Hv + nr, z 



1 



(gv) + He. 



(26) 



— T 

where we let H 



[h^, . . . , h^]. From assumption l2.1[ the resulting channel H has rank r = mm{q, M}, 
while the channel seen by the eavesdropper has rank one. Again we consider equal power allocation 



-£-Im- From Q, an achievable secrecy rate is given by 



R(P) > inf 

(H,G)e(M,g) q 



log 



P_- 

M' 



-HH 



H 



log 1 



PM 

M 



> 



logp + eip) 



(27) 



where we have fj'^'p — )• as P — )• 00. Dividing the both sides of (1231) and (1271) by log P and letting 
P — 00, we have the desired result. This completes the achievability. 

Remark 4.1: The achievable scheme (|25] ) aligns the useful signal at the eavesdropper via a repetition 
code, while the artificial noise scheme in ( fTSl ) aligns the self-interference at the legitimate receiver. These 
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schemes can be naturally extended to the general case of 7^ Tg by dividing each interval of Tmax into 
a number of staggered block-fading channels. 

Remark 4.2: Similarly to Remark 13.11 we examine how the underlying linear independency 
condition impacts the achievable result for the case M < q. If we consider a more restrictive condition than 
Assumption 12.11 such that any 2 < / < M set of vectors taken from gi , . . . , gq are linearly independent, 
the interval of length q can be interleaved into a number of smaller staggered block-fading channels 
Cstag(^ 1, •) for I < M. By applying the linear precoder ( fTSl ) to the resulting channel Cstag(^) !> •)> we 
can achieve the s.d.o.f. of ds{l,l,). As a result, an achievable s.d.o.f. requires the optimization over the 
block size. We have 



where the term ~ gj accounts for the loss due to the remaining blocks [q]i over which no information 
is sent. 

B. Offset model 

The main idea is to exploit two different channel realizations experienced by the eavesdropper over 
an interval of T blocks. We notice that T can be divided by two parts of length 2t and the remaining 
block of r — 2t with t = min{Z\,T — A\. By interleaving, the first part can be cast into Cstag(2t, •) 
where we can apply the linear precoding (fTSl ). Since no information is sent over the remaining block of 
T — 2t, the number of secured streams is given by 



In this paper, we characterized upper and lower bounds on the s.d.o.f. of the staggered MISO block- 
fading wiretap channels by focusing on two models of interest. Our main fining is that even with no 
knowledge on the channel realizations at transmitter a positive s.d.o.f. can be ensured as long as the 
legitimate receiver and the eavesdropper experience different temporal block-fading variations. Moreover, 
it has been shown that simple linear precoding schemes achieve the optimal s.d.o.f. for the cases studied 
here. Interestingly, these linear schemes can be easily adapted to other secured communication scenarios 
such as broadcast channels, and hence this remains as a future investigation. 




(28) 




ds{2t,t,-)2t = 4(2, l,-)2t = t 



which yields the achievable s.d.o.f. of t/T. 



V. Conclusions 
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